Infinite sequences of ]9-groups witfi fixed coclass 



Bettina Eick and Dorte Feichtenschlager 
June 7, 2010 

Abstract 

Eick & Leedham-Green sketched a construction for infinite sequences of finite p- 
groups with fixed coclass. These infinite sequences have turned out to be very useful 
in the theory of finite p-groups. We exhibit a detailed description for the construction 
of the finite sequences and we determine presentations for the infinite sequences for 
the primes and coclasses (2, f ), (2, 2) and (3, 1). 

1 Introduction 

Coclass theory has been initiated by Leedham-Green and Newman |10] : they suggested 
to classify and investigate finite p-groups using their coclass as primary invariant. Recall 
that the coclass of a group of order and class c is defined as n — c. The suggestion to 
classify p-groups by coclass has led to a rich and interesting research project. The book 
by Leedham-Green and McKay [9] describes its state of the art up until 2002. 
The graphs G{p,r) visualize the finite p-groups of coclass r and they play a central role 
in coclass theory. A recent discovery is the existence of periodic patterns in the graphs. 
These have been conjectured by Newman Sz O'Brien and a first proof has been given 
by du Sautoy [3]. Eick &: Leedham-Green [7] exhibited a new proof which additionally 
yields a group theoretic construction for infinite sequences of finite p-groups with coclass 
r associated to the periodic patterns in Q{p,r). 

The infinite sequences have proved to be useful in the theory of finite p-groups. For 
example, [3] determines a formula for the orders of the automorphism groups of the groups 
in an infinite sequences of 2-groups. The result implies that among the finite 2-groups of 
coclass r there are at most finitely many counterexamples to the long-standing divisibility 
conjecture: 'if G is a non-abelian finite p-group, then \G\ divides \Aut{G)\' . Further, [HIS] 
investigate the Schur multiplicators of the groups in an infinite sequence. [6] shows that 
these Schur multiplicators can be described by a single parametrised presentation. It is 
conjectured that this type of behaviour extends to homology groups and cohomology rings 
in general; See also [2] for some details. 

The explicit definition of the infinite sequences is a side-result in [7] and it is not easily 
extracted from that paper. Further, in many of the applications of the infinite sequences 
minor variations on their construction are needed. It is the aim of this note to provide 
a detailed description for the construction of the infinite sequences of finite p-groups of 
coclass r so that a range of minor variations is available as well. As example, we construct 
the infinite sequences for the graphs ty(2, 1), ^(3, 1) and Q{2, 2). 
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2 Preliminaries 



In this section we summarize some of the well known major features of coclass theory. For 
background and proofs we refer to the book by Leedham-Green and McKay [9] . Through- 
out, for any group G we denote with G = 71(G) > 72 (G) > . . . the lower central series of 
G and we write G/j = G/^i{G) for its quotients. 

2.1 Infinite pro-p-groups of finite coclass 

Let S be a pro-p-group with finite commutator quotient. Then every lower central series 
quotient Sji is a finite p-group. We use this to define the coclass of S as limi^ooCc{S /i). 
Thus if is a pro-p-group of coclass r, then there exists an integer ui such that cc{S/i) = r 
and [jiiS] : 7i_|_i(S')] = p holds for every i > ui. 

A general structure theory for the infinite pro-p-groups of coclass r is available. A deep 
result of this theory asserts that every such group S is solvable. More precisely, every such 
group S has a torsion-free abelian normal subgroup of finite index. This implies that there 
exists an integer U2 such that 7^3 i'S) is torsion-free abelian and hence a direct product of 
finitely many copies of the p-adic integers Zp. The number of copies d is an invariant for 
S, called its dimension. 

A fundamental theorem from coclass theory shows that there are only finitely many iso- 
morphism types of infinite pro-p-groups of coclass r. Further, every pair S and S of 
non-isomorphic infinite pro-p-groups of coclass r can be distinguished by finite quotients: 
there exists an integer M3 such that S ^ 'S'/ua holds. 

We define the primary root of an infinite pro-p-group S of coclass r and dimension d as the 
smallest integer u such that the quotient S/y_ is a finite p- group of coclass r, the subgroup 
7m(S') is torsion-free abelian and S is not isomorphic to S for any infinite pro-p-group 
S of coclass r with S S. 

2.2 Coclass graphs 

The coclass graph Q{p,r) is a tool which is used to visualize the p-groups of coclass r. 
Its vertices correspond one-to-one to the isomorphism types of finite p-groups of coclass 
r. Two vertices G and H are connected by an edge (sometimes directed G — ?> H) if 
H/j{H) = G, where 'y{H) is the last non-trivial term of the lower central series of H. 
The infinite paths in Q{p,r) correspond to the infinite pro-p-groups of coclass r. Every 
infinite path in Q{p,r) defines an infinite pro-p-group of coclass r via the inverse limit 
of the groups on the path. Conversely, every infinite pro-p-group of coclass r yields an 
infinite path in G{p,r) via its lower central series quotients of coclass r. 
The coclass tree T{S) in Qip,r) associated with an infinite pro-p-group S of coclass r is 
the subtree of Q{p,r) which contains all descendants of the quotient 5/^ where u is the 
primary root of S. The groups S j^, •S'/u+i, • • • define an infinite path through T{S). The 
definition of primary root implies that this is the only infinite path in T{S) starting at 
the root of this tree. 

The depth of a group G in a coclass tree T{S) is its distance to the infinite path in T{S). 
The shaved tree Tk{S) is the subtree of T{S) containing all groups of depth at most k. 
The depth of T{S) (or Tk{S)) is the maximal depth of the groups in the tree. The depth 
of TkiS) is bounded by k, while the depth of T{S) can be finite or infinite. Note that the 
depth of every coclass tree in G{2, r) and in G{3, 1) is known to be finite, while every other 
graph Q{p,r) contains coclass trees of unbounded depth. 
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As there are only finitely many isomorphism types of infinite pro-p-groups of coclass r, it 
follows that Q{p,r) contains only finitely many different coclass trees. Further, it is not 
difficult to show that there are only finite many groups in Q{p, r) which are not contained 
in any coclass tree. 

3 Graph periodicity 

The periodicity of the shaved coclass trees is proved in [3] and [7j. It asserts that for each 
integer k and each infinite pro-p-group S of finite coclass the shaved coclass tree Tk{S) 
is virtually periodic. For a more precise description, let d be the dimension of S and let 
Tk,j{S) be the subtree of all descendants of S/j in TkiS). Then there exists a j G N such 
that there exists a graph isomorphism 

vr : Tk,j{S) ^ Tk,j+d{S). 

This graph isomorphism allows to define infinite sequences of finite p-groups of coclass r 
in Tk{S). Consider all the (finitely many) groups G in Tk,j{S) \ Tk,j+d{S). For each such 
group G, define an infinite sequence {Gq, Gi, . . .) via taking Gq = G and Gj+i as the image 
of Gi under the graph isomorphism vr. 

This result asserts that Tk{S) consists of finitely many infinite sequences (corresponding 
one-to-one to the groups in Tk,j{S) \ Tk,j+d{S)) and the finitely many other groups (con- 
tained in T(5)\7fcj(5)). However, so far the result is practically useless in group theoretic 
applications, as it is based on a purely graph theoretic isomorphism. 
In the remainder of this paper we outline an alternative group theoretic definition for the 
infinite sequences in TkiS). 

4 A first overview 

Suppose we are given an infinite pro-p-group S with coclass r, dimension d and primary 
root u and an integer k. This section provides a first overview on the construction of 
infinite sequences in the shaved coclass tree Tk{S). Following the ideas of [7], we proceed 
in two steps. 

First, we choose a set V = V{S, k) consisting of certain tuples of integers of the form (/, e) 
with I = l(S,k) and e = e{S,l). A necessary condition for all tuples is that / > u holds. 
The entries I are called secondary roots and the entries e are called offsets. 
Then, we consider each pair (/,e) in V in turn and determine all infinite sequences in 
Tk{S) associated to it. For this purpose, let Ai = Ai{l,e) := ^i{S)/^i^e+id{S) and note 
that Ai is finite abelian of order as Z > u. The natural conjugation action of S on 

Ai allows to consider Ai as an 5//-module. We now construct infinite sequences of groups 
{Gi I i € No) using extension theory: the group Gi is an extension of Ai by S/i via a 
certain special cocycle 6i. 

The following questions remain to be discussed. 
Questions: 

(1) How do we choose a suitable set V? 

(2) How do we choose the cocycles 5i for the extensions? 

(3) Why does that yield a complete set of infinite sequences and is that set irredundant? 
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Before we discuss these questions in the subsequent sections of this paper, we exhibit some 
elementary comments on the construction. 

1 Remark: The orders of the groups in an infinite sequence {Gi \ i G No) associated 
with the infinite pro-p-group S and the pair {I, e) can be read off as 

|Go| = |5/i|/=p^+i+'+^ and |G,+i|=/|G,| for i>0. 

Further, it is not difficult to exhibit not only the order, but also the isomorphism types of 
the groups Ai. The following lemma shows that these are always nearly homocyclic and 
they are homocyclic if and only if the offset e is divisible by the dimension d. 

2 Lemma: Let S be an infinite pro-p-group of coclass r, dimension d and primary root 
u. Let I > u and write e = qd + t for some q,t G Nq with < t < d. Then the group 

= li{S) / "li+e+id{S) has the abelian invariants (ai, . . . , aj, Of+i, . . . , a^j with aj = p*+<?+i 
for 1 < j < t and aj = p*"'"'' for t < j < d. 

Proof. The definition of primary root implies that [jjiS] : 7j+i(5)] = p for all j > I. This 
yields that the groups 7j(5') are the only 5-normal subgroups in 7^(5). As 7^(5') = Z^, it 

follows that ^i{S)^ = 'yi+jd{S). This yields the desired result. • 

The choice of the cocycles will induce that all groups in an infinite sequence {Gi | i G No) 
have the same depth in Tk{S). The following picture sketches their layout. 

S/if 



■* Go 
" ■• Gi 
" ■• Ga 

Figure 1: Sketch of infinite sequence in Tk{S) with depth e — h < k. 



5 Choosing a set V{S, k) 

In this section we assume that we are given an infinite pro-p-group S of coclass r and 
an integer k. Let d be the dimension of S and let u be its primary root. Our aim is to 
determine a set 'P(5', A;) such that every infinite sequence in Tk{S) can be constructed from 
exactly one entry in this set. 

3 Definition: An integer I is a secondary root for S and k ifl>u holds and, secondly, 
if every descendant G of S ^ in Tk{S) is isomorphic to an extension of 'yi{S)/jcl{G)+i{S) 
by S/i. 



J /l + h-\-2d 
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If a group G is a descendant of S ji in Tk{S), then G /i = S/i follows. This allows to consider 
7j(G) as module for S /i via the natural conjugation action of G/;. The second condition 
in Definition [5] is thus equivalent to the following: every group G in Tk,i{S) satisfies that 
7i(G) is isomorphic as S /i-module to 'yiiS)/^ci{G)+ii'^)- 

It is not obvious that a secondary root always exists. This is a deep result of coclass theory 
and we refer to Chapters 5 and 11 of [9] for background. We note that the results there 
also imply the following remark. 

4 Remark: Let S be an infinite pro-p-group of finite coclass and let /c G N. If I is a 
secondary root for S and k, then every g > I is also one. 

While a primary root u is usually not difficult to determine, it is often not straightforward 
to find an integer which satisfies the second condition, as this requires detailed knowledge 
about almost all groups in the graph TkiS). This problem is addressed in the following 
theorem which follows directly from Theorem 15 in [7]. 

5 Theorem: Let S be an infinite pro-p-group of coclass r and dimension d. Let u be the 
primary root of S and let k ^'N. Then every integer I with I > u — 1 -\- max{p^, + d)} 
is a secondary root for S and k. 

Suppose now that a secondary root / for S and k is given. To shorten notation let R = S /i 
and T = 7;(S'). Let H be the kernel of the action of R on T with commutator quotient 
H/H' and Schur multiplicator M{H). Define the integers a and b hy p"" = exp{H/H') 
and / = exp{M{H)). 

6 Definition: An integer e is an offset for S and I if 

e > max{2d(a + b+l),d{l + r - 1)}. 

The following theorem simplifies the determination of offsets. It follows directly from 
Theorem 29 in [7]. 

7 Theorem: Let S be an infinite pro-p-group of coclass r and let I be a secondary root 
for S. Then every e > 2d{2l + 2r — 1) is an offset for S and I. 

It remains to discuss how a complete and irredundant set of secondary roots and associated 
offsets can be obtained. 

8 Definition: We choose V{S,k) = {{li, ei), . . . , {Id, Cd)} such that for 1 < i < d the 

following conditions hold: 

• li is a secondary root for S and k, 

• Ci is an offset for S and li, and 

• li + ei= i mod d for 1 < i < d. 

This provides a set of secondary roots and associated offsets. Its completeness is proved 
in Section [71 below. Its irredundancy can be observed easily, as the orders of the groups in 
an infinite sequence associated with {I, e) depend on the values of / + e mod d by Remark 
[H Hence every infinite sequence can be associated with at most one pair {I, e) in V{S, k). 
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6 Constructing infinite sequences 

In this section we assume that we have given an infinite pro-p-group S, an integer k, a 
secondary root I and an offset e. We show how to construct all infinite sequences in Tk{S) 
associated with (?,e). 

Let T = ji^S) and R = S/T. The choice for / implies that i? is a finite p-group of coclass 
r and T is isomorphic to Z^. Denote Tj = 7/4.4(6') and Ai = T/Te+id for i G N. The 
conjugation action of 5" on T induces that Ai is an i?-module. 

The groups in an infinite sequence Q = {Gi \ i € No) are defined as extensions of Ai by R 
via certain cocycles 5i G H'^{R,Ai). We describe a construction for these cocycles below. 
We consider the groups on the infinite path of Tk{S) separately as a first step, since these 
are a particularly easy case. 

6.1 Sequences on the infinite path 

The projection T ^ Ai induces a natural map : H^{R,T) — )• H'^(R, Ai). Let a G 
H^{R,T) be an arbitrary, but fixed element which defines the infinite pro-p-group S as 
extension of T by and let ai denote its image under the projection map. Then Qj defines 
S/i^e+id as extension of Ai by R. 

9 Definition: The infinite sequence defined by with respect to S and {l,e) is the se- 
quence of groups {Gi \ i G No) with Gi = 5//+e+j^. 

Note that this is an infinite sequence of groups on the infinite path of Tk{S). There are d 
different infinite sequences of groups on the infinite path. These arise with the construction 
described here by varying the values for e). 

6.2 Arbitrary infinite sequences 

We now consider the construction of arbitrary infinite sequences with secondary root I and 
offset e. This mainly requires the definition of suitable cocycles in H^{R, Ai). We first 
investigate the structure of this cohomology group. As above, let H be the kernel of the 
action of i? on T and let p'^ = exp{H / H'). For i G Nq define Bi = Trf(a+i)+id/7e+jd and 
note that Bi is an /^-invariant subgroup of Ai. Further, note that Lemma [2] implies that 
Aq = A^ so that we can identify Aq with an i?-invariant subgroup of Ai. We define 

■Ki : H'^{R, Ao) H'^{R, Ai) induced by inclusion = A{ Ai, 
Hi : H^{R,Bi) — )• H'^{R,Ai) induced by inclusion Bi — )• Ai, 
Vi : H^{R, T) — )• H^{R, Ai) induced by projection T ^ Ai. 

Denote with Ni and Mi the images of i^i and Hi, respectively. 

10 Theorem: Let i G No- 

a) H\R,Ai) = Ni®Mi. 

b) Ni ^ H'^{R,T) and M, = H'\R,Te). 

c) vTj restricts to an isomorphism from Mg onto Mi. 

Proof Theorem 18 of [7] and the definition of offsets yields that H'^{R, Ai) ^ H'^{R, T) 
H^{R, Tg+irf). Powering by induces an isomorphism Tg = T^+id and thus an isomorphism 
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H^{R,T(,) = H^{R,Tf.+id). The proof of Theorem 18 in [7] imphes that the direct com- 
ponent H'^{R,T) corresponds to the subgroup Ni of H'^{R,Ai). Theorem 19 in [7] shows 
that the direct component H^{R, Te+id) corresponds to the subgroup Mj of H^{R, Ai) and 
that TTj is an isomorphism from Mq onto Mj. • 

Recall that a € H^{R,T) defines S as extension of T by i? and that Oj is the image of 
a under z/j. We often identify H^{R,Te) with Mq in the following using the isomorphism 
obtained in Theorem 1101 b). 

11 Definition: The infinite sequence defined by (3 G H^{R,T(.) = Mq with respect to S 
and (/,e) is the sequence of groups (Gi \ i € No) where Gi is the extension of Ai by R via 
the cocycle class 6i = ai + vrj(/3). 

As i? is a finite group, it follows that Mq ^ H^{R,T) is a finite group and thus this 
construction yields finitely many infinite sequences. We note that different cocycle classes 
f3 and /3' can yield infinite sequences whose groups are pairwise isomorphic. We will 
not investigate this problem further and instead refer to (7j for a full solution of the 
isomorphism problem. We conclude this section with the following remark. 

12 Remark: is the infinite sequences on the infinite path if and only if (3 = 0. 

7 Completeness and redundancy 

In the first part of this section, we show that the construction introduced above yields a 
complete set of infinite sequences in a shaved coclass tree Tk{S). 

13 Theorem: Let S be an infinite pro-p-group of coclass r and k an integer. Let V{S, k) 
be a set of pairs satisfying the conditions of Definition\^ Then almost all groups in Tk{S) 
are contained in an infinite sequence. 

Proof. Our proof relies heavily on the results of [3- Let Iq = max{/ | (/,e) € V} and 
eo = max{e | {I, e) £ V}. Let G be a group in Tk{S) which is a descendant of S/^^+eo 
has order at least p'-o+'^eo+r-i _ Note that almost all groups in Tk{S) have this form. We 
show that G is contained in an infinite sequence. 

Let |G| = for some x > Iq + Icq. Let (/, e) e V with I + e = x mod d. Then G is 

a descendant of 5"/^ as well, as I < Iq. Let R = S ji and write T = 7^(5') and Tj = 7;_|_j(5). 
Since / is a secondary root, it follows from Theorem 15 in [7], that G is an extension of 
T/Tn by R for n = x — l. Hence there exists a cocycle class 7 in H^(R, T/Tn) defining G. 
Note that x > + eo ^ ^ + e and x = l + e mod d. Thus there exists an i with x = l + e + id 
and hence n = e + id. Since I is a secondary root and e is an offset for it. Theorem [10] 
applies and H'^{R, T/Tn) = H^{R, T) H'^{R, Tg). Let (5, /3) be the image of 7 under this 
isomorphism. 

Note that n = x — 1'>Iq — 1 + 2eo > 2eo. Choosing i = + ^o we obtain that n and i 
satisfy the conditions of Theorem 26 in j^. As G is a descendant of S/j, it follows from 
Theorem 26b) in ^ that 5 defines S as extension of T by R. Further, Theorem 26a) of 
[7] asserts that 5 is equivalent to q; that is, there exists an automorphism which maps 6 
to a without changing the isomorphism type of G. Hence w.l.o.g. we can replace 5 by a. 
This yields that G is a group in the infinite sequence defined by e) and the cocycle class 
PeH^{R,T,)^MQ. 
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Our construction of infinite sequences is at least partially redundant, as we summarize in 
the following theorem. 

14 Theorem: Let S be an infinite pro-p-group of coclass r and k an integer. 

a) Every infinite sequence in Tk{S) is associated with a unique pair (Z,e) (zV and a (not 
necessarily unique) element (3 G //^(S/;, 7/+e(5)). 

b) Let j3 and (i' he two elements of H'^{S/i,'yi^e{S)) defining the infinite sequences {Gi{f3) \ 
i G No) and {Gi{l3') \ i G No). Then Gi{(3) ^ Gi(/3') holds for all ie^o if and only if 
Go(/3) ^ Go(/3') holds. 

Proof, a) The uniqueness of the pair (/,e) follows from the definition of V and the fact 

that the orders of the groups in an infinite sequence depend on {I, e) modulo d. 

b) This follows from Theorem 25 in [7] by using the definition of offset. • 

Our construction of infinite sequences underpins the periodicity graph isomorphism as 
described in Section [3l More precisely, if S, k and V{S, k) are given, then with Iq = 
max{/ I (/,e) G V} and eo = max{e | (/,e) G V} and j = Iq + 2eo a graph isomorphism is 
induced via the infinite sequences. 



8 Parametrised presentations 

It is proved in [7] that the groups in an infinite sequence can be defined by a single 
parametrised presentation. We exhibit here that these presentations have a particularly 
nice form if the offset is divisible by the dimension of the underlying pro-p-group. 
Let S be an infinite pro-p-group of dimension d and let e) be a pair of secondary root 
and offset. Let R = Sji = {gi,. . . ,gn \ ri, . . . ,rm) and let ti, . . . ,td be a (topological) 
generating set for T = 'yi{S). To shorten notation, we write f" for t^ ''''t^d where v = 
(t"!, . . . , Ud) G Zp. We express the action of i? on T by vectors Ohj G Zp with t^^ = for 
1 <h <n and 1 < j < d. 

The pro-p-group group S is an extension of T by -R and thus it has a pro-p-presentation 
which exhibits this extension structure. This has the generators gi, . . . , gn,ti, . . .t^ and 
its relations have the following form for some vectors vi, . . . ,Vm ^ ^p- 

rj = t""^ for I < j < m, 

tf = for 1 < j < d, 1 < /i < n, 

[tj,th] = 1 for 1 <i,/i < d. 

Recall that we assume that e is divisible by d. Then the pro-p-presentation for S can be 
modified readily to a presentation for the finite p- group S/^+g+id by adding the relations 

tj for i < j < d. The following theorem shows how the presentation can be modified 
to a presentation for a group in an infinite sequence. 

15 Theorem: Let [Gi \ i G No) he an infinite sequence associated with S and [I, e). Then 
there exist vectors wi, . . . ,Wm G so that every group Gi can he defined by a presentation 
on the generators gi, . . . , gn,ti, . . . ,td with relations of the form 

rj = t^HP'^^ forl<j <m, 

tf = t°''^ fori <j <d,l <h<n, 

[tj,th\ = I for 1 < j,h < d, 

t^/ =lforl<j<d. 
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Proof: This follows directly from the construction on the infinite sequences: these are 
extensions of Ai = T/ji^e+id{S) = T/T^^^^ by R and the the considered cocycle classes 6i 
have the form aj + 7rj(/3), where vTj is obtained by powering with p*. The vectors vi, . . . ,Vm 
correspond to the cocycle class ai and the vectors Wi, . . . ,Wm correspond to TTi{(3). • 

We note that the exponents in the presentation for the groups Gi are defined as elements 
in Zp, but the relations tj allow us to consider them as elements in Zp/p*^' ^*Zp. 

16 Remark: Every infinite sequence associated with S and (/,e) can thus be defined by 
a presentation of S as extension of T by R and a list of vectors wi, . . . ,Wm S ^p- 



The graphs 0(2,1) and ^(3,1) have been known for a long while. The groups in these 
graphs have been classified by Blackburn [1]. We exhibit the graphs in the following 
picture. 



We demonstrate a general method to explicitly compute the pairs 1^(8, k) as in Section 
[5] and explicitly determine the cohomology groups as in Section [6] in the example Q(2,l). 
We then show how the infinite sequences can be described in a highly compact form using 
the presentations of Section [8] in the example (7(3, 1). 

Both graphs G{2, 1) and ^(3, 1) contain a single coclass tree and this has depth 1. Hence 
we use A: = 1 in all example computations of this section. 



Let S be the infinite pro-2-group of coclass 1. Then S = Z2 x C2, where the cyclic group C2 
acts by additive inversion on the 2-adic integers Z2. Thus S has dimension d = 1. Further, 
its primary root is u = 2, as 72(5') = 2Z2 = Z2 is torsion-free abelian and S /2 — C2 x C2 
has coclass 1. 

Secondary root. Every Z > 2 is a secondary root for S and k. This can be observed by 
an explicit investigation of all groups in the graph using the classification by Blackburn 
[1]. Note that Theorem [5] yields that every / > 4 is a possible secondary root. 



9 The graphs ^(2,1) and ^(3, 1) 




The graph G{2,1). 



The graph ^(3,1). 



9.1 The graph g{2, 1) 
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Offset. We determine the offsets for I = 2. Let R = S/2 and T = 72(5'). The kernel 
H of the action of on T is cyclic of order 2. Thus we obtain a = 1 and 6 = for 
the logarithmic exponents of the commutator quotient and Schur multiplicator of H. It 
follows that every e > 4 is an offset for I = 2. Theorem [7] yields that every e > 10 is an 
offset for 1 = 2. 

Pairs. We choose V = {(2,4)} and note that this satisfies the conditions of Definition [HI 
Thus we consider I = 2 and e = 4 and, accordingly, R = S/2 and T = Z2 in the following. 
This yields that Ai = T/Te+id = T/T^^i is cyclic of order 2^+*. 

Cohomology. We determine the cohomology group H^{R, Ai) explicitly with the method 
of Section 8.7.2 of [8]. For this purpose we use that every element e in Z'^{R,Ai) defines 
an extension of Ai by R. This extension has a presentation on the generators gi,g2,i with 
relations 

gf = gl = ty, gl' = 52^^ t^' = t-\ t^' = t, t''^' = 1. 
for certain x,y,z € {0, . . . , 2^"*"* — 1}. Thus we obtain a map 

Z\R,Ai) ^ {Z2/2^+'Z2f ■.e^{x,y,z). 

Let Zi and Bi denote the images of Z^{R, Ai) and B^(R, Ai), respectively, under this map. 
An explicit calculation (see Section 8.7.2 of [8] for details) yields that 

Zi = ((23+\ 0,0), (0,0, 2^+*), (0,1,-1)) and B, = 2Zi. 

By Lemma 8.47 in [8], we obtain that H^(R, Ai) = Zi/Bi and thus H^{R, Ai) is elementary 
abelian of order 2^ for every z S Nq. 

The image of H^{R, T). A presentation for S as extension of T by i? is exhibited by the 
following presentation on the generators gi,g2,t with relations 

gl = l, gl = t, 5f = g2t-\ t^' = t-\ t^^ = t. 

Comparing this presentation with the presentation for the extensions of Ai by R above 
shows that dj = (0, 1, —1) defines the group S/g+i as extension of Ai by R. 

The image of H^{R,Bi). We find that Bi = T^s/T^+i < Ai and thus Bi = 2^Ai. Thus 
the image Mi of H^{R, Bi) in our construction for H^{R, Ai) can be read off easily as 

= 23+*((l, 0,0), (0,0,1)) + A/A. 

Hence Mi is elementary abelian of order 4 for every i € Nq. Recall that Mi is obtained 
from Mq by powering with p*. As we use additive notation, it follows that Mj is obtained 
from Mq by multiplication with 2*. 

The infinite sequences. There are 4 = |Mo| infinite sequences arising from our construc- 
tion in this case. These are exhibited in the following table which lists for each sequence 
its defining element (3 € Mq = H^{R,T(,), the elements 5i = a.i + (3i defining the groups 
Gi{(3) and the names of the obtained groups. The latter shows that there are two different 
cocycles which yield isomorphic sequences. 



/3 


6^ 


name 


(0,0,0) 


(0,1 


-1) 


dihedral groups 


(23,0,0) 


(0,1 


-1) + 2^(23,0,0) 


quaternion groups 


(23,0,23) 


(0,1 


- 1) + 2^(23,0,23) 


semidihedral groups 


(0,0,23) 


(0,1 


-1) + 2^(0,0,23) 


semidihedral groups 
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9.2 The graph ^(3, 1) 

Let S be the infinite pro-3-group of coclass 1. Then 5 = Z| x C3 and hence S has dimension 
d = 2. The classification by Blackburn shows that n = 2 is the primary root for S and 
/ = 3 is the minimal secondary root. We choose 

P = {(3, 12), (4, 14)} 

as set of pairs. This choice yields that d \ e for both offsets e and hence Theorem 1151 can 
be used to describe the infinite sequences corresponding to these pairs. This is done in 
the following. 

The case {l,e) = (3,12). A presentation of S as extension of 73(5") by S/-^ has the 
generators (/i , (72 , 53 , ti , t2 and the relations 

9l = 1, 92 = ht2, 92 = 9293, 93 = *r^^2 ^ fff = 93^1^2, = 53, 

tf^ = tit2, t^i = tl, t^i = tl, — tl ^2 ' ^2^ ~ ^2) = ^2) t2 = t2- 

The first 3 generators and the first 6 relations in this presentation of S correspond to a 
presentation of R. By Remark (TUJ each infinite sequence associated with this case can 
thus be described by a list of vectors W = (uJi, . . . ,w^) with wi E Z3. Let 

Wi = 35((0,1),(0,0),(0,0),(0,0),(0,0),(0,0)), 
W2 = 35((0,0),(0,0),(0,0),(0,0),(0,1),(0,0)), 
W3 = 35((0,0),(0,0),(0,0),(0,0),(0,0),(0,1)). 

Then the lists of vectors W defining the infinite sequences are exactly the Zs-linear com- 
binations of Wi, VV2, VV3. As e/d = 6, we can work modulo 3^X3. Thus there are 27 linear 
combinations of lists of vectors. Among these, the elements in {0, Wi, W2, W3, W2 + 
W3, Wi + 2VV3} yield the six non- isomorphic infinite sequences. 

The case (i,e) = (4, 14). A presentation of S as extension of 74(5") by 5/4 has the 
generators 51, 52, 53, 54, ^i, ^2 and the relations 

5i = 1, 52 = 5I, 5f = 5253, 53 = if^i, 53' = 5354*2, 5f =53, 54 = ^^^*2'^ 5f = 
54*1*2, 5f = 54, gf = 54, tf = htl tf = ti, tf = h, tf = h, tf = t^Hf, tf = 

*2, t^2 ~ ^2, *2* = *2, V ~ ^2, 

Let W = (Wi, W2, W3)z3 with 

Wi = 36((1, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0)), 
W2 = 36((0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (1, 0), (0, 0), (0, 0), (0, 0), (0, 0)), 
W3 = 36((0, 0), (0, 0), (0, 0), (1, 0), (0, 0), (-1, 0), (0, 0), (2, 0), (0, 0), (0, 0)). 

Then every W ^ W defines an infinite sequence. As e/d = 7, we can work modulo 
3'^Z3 which yields 27 elements in W. The elements in {0, Wi, W2, W3, W2 + W3, Wi + 
2VV3, 2yV2 + 2W3} yield the seven different infinite sequences. 

10 The graph ^(2, 2) 

The 2-groups of coclass 2 have first been investigated by Newman & O'Brien [TT]. We 
recall the explicit picture of the resulting graph ^(2, 2) in the following. 
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The graph ^(2,2). ' 

There are essentially five different infinite paths in Q{2,2) which correspond to the five 
infinite pro-2-groups of coclass 2. In the following table we list some parameters for each 
of these five groups. 



group 


dimension d 


depth k 


primary root u 


minimal secondary root I 


Si 


2 


2 


5 


5 


S2 


2 


2 


5 


5 


S3 


1 


1 


4 


4 


Si 


1 


2 


3 


3 


S5 


1 


1 


2 


2 



We exhibit presentations for each of the infinite sequences of ^(2,2) in the same format 
as for ^(3, 1). The following table lists the pairs we consider and gives an overview on the 
cohomology and the infinite sequences in each case. 



group 


il,e) 


hHr,a,) 


\HHR,Te)\ 


^ non-isom sequences 


Si 


(5,12) 




16 


10 


Si 


(6,14) 


cl xCixCs 


16 


9 


S2 


(5,12) 


Cl X C4 


32 


12 


S2 


(6,14) 


Cl X Cs 


8 


4 


S3 


(4,6) 


Cl X Cs 


8 


6 


Si 


(3,8) 


C2 X C| 


8 


4 


S5 


(2,6) 


Cl 


16 


6 



We use Remark [TU] to describe parametrised presentations for each infinite sequence. In 
each case, we outline the relevant presentations for S and exhibit a set of lists of vectors 
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W = {wi, . . . ,Wm) with Wi € ^2 defining the infinite sequences. Note that Wi corresponds 
to the ith. relation of S in all cases. To shorten notation, we sometimes replace a 0-vector 
Wi by a single dot and we eliminate Wj, . . . ,Wm if these vectors are all 0- vectors. 

Si with (5, 12). Generators gi, ■ ■ ■ ,ge,ii,t2 and relations 

9l = 54, 92 = 1, = 9293, 93 = 96, 9f = 9395, = 9356*2, 94 = 1, = 

54, 9f = ff455£^6^^^ fff = 9496, 95 = ht2, 9t = S'556^^^ fff = 55^^^*2^ 9f = 

95, = 95^^^*2'^ fi = = 96*1*2, 5f = 56*2, 5f = 96, = 56*2, 5f = 

„ +91 _ + + +92 _ ^-1 ^93 _ ^ J.94 _ J.95 _ ^ +96 _ J. ^91 _ +-2.-1 .92 _ 

56, ''1 — ''1''2, "-i — ''1 , ''1 — ''1, ''1 — ''1 ' ''1 — ''1' ''1 — ''1' ''2 — ''1 ''2 ' ''2 — 

tf = t2, tf = tf = t2, tf = t2,4' = t2. 

Wi = 25(-, (1,0), •, •, (0, 0), (0, 1), (0, 0), ■, (0, 0), (0, 0), ■, (0, 0)), 

W2 = 2^(-, (0, 1), •, •, (0, 0), (0, 0), (0, 0), ■, (0, 0), (0, 0), ■, (0, 0)), 

W3 = 2^(-, (0,0), •, •, (0, 1), (0, 0), (0, 0), ■, (0, 1), (0, 1), ■, (0, 1)), 

W4 = 2=(-, (0, 0), ■, ■, (0, 0), (0, 0), (0, 1), ■, (0, 0), (0, 0), ■, (0, 0)), 

w e {0, Wi, W2, W3, W4, Wi + W3, Wi + W4, W2 + W3, W2 + W4, W3 + W4} 
Si with (6, 14). Generators (71, • • • , (/e, *i, *2 and relations 

5i = 54, 52 = 1' 5f = 5253, 53 = 5556, 9^ = 5355, 5f = 535556*^^*2'^ 54 = 
1, 5f =54, 5f = 545556*^^*2'^ 5f = 545556, 55 = *^^ 55' = 5556*^^*2^ 5f = 
55*i> 5f = 55, 5f = 5i*i, 5i = *?*2, 5f = 5i56*2, 5f = 56*r'*^'> 5f = 56, 5^ = 

„ +-2+-I „95 _ _ +91 _ + +2 ^92 _ ^-1 ^93 _ ^ +94 _ ^-1 ^95 _ ^ +96 _ J. ^91 _ 
56^1 ^2 ' 56 — 56, ^1 — 1112' — ' *^1 — '^l) '^l — 5 ^1 — '^l — '^l' ^^2 — 

*1 *2 ' *2 = *2 ' *2 = *2, *2 = *2 ' *2 = *2, *2 = *2, *2 = *2- 

Wi = 2''(-, (1,0), •, •, (0, 0), (0, 0), (0, 0), ■, (0, 0), (0, 0), ■, (0, 0)), 

W2 = 2'^(-, (0, 1), •, •, (0, 0), (1, 0), (0, 0), ■, (0, 0), (0, 0), ■, (0, 0)), 

W3 = 2''(., (0,0),-, -,(1,0), (0,0), (0,0), -,(1,0), (1,0), -,(1,0)), 

W4 = 2''(-, (0, 0), ■, ■, (0, 0), (0, 0), (1, 0), ■, (0, 0), (0, 0), ■, (0, 0)), 

W 6 {0, Wi, W2, W3, W4, Wi + W3, Wi + W4, W2 + W4, W2 + W3}. 

^2 with (5, 12). Generators 51, . . . , 56, *i, *2 and relations 

5i = 54, 52 = 1> 52' = 5253, 53 = 1, 5f = 5355, 5f = 53, 54 = 1> 9a = 54, 5f = 
5455*^^ 5f = 5456*^^*2^ 91 = 56*i, 5f = 5556, 5f = 55*^^ 5f = 55*^^ 5f = 
55*^^ 56 = *2, 5f = 56*^^*2"^ 5f = 56*1, 5f = 56*^\ 5!" = 56*^\ 5f = 56, *f = 

*1*2, *i — *i , *1 — *1 , *1 — *1 , *1 — *1, *1 — *1, *2 — *1 *2 , *2 — *l*2, *2 — 
*2 ^ *2* = *2 ""^J *2'^ = *2, *2'' = *2, *2^ = *2- 



Wi = 2^(-, (0, 1), •, (0,0), •, (0, 0), (0, 0), ■, (0, 0), (0, 0), (0, 0), (0, 0), (0,0), (0,0), (0,0), (0,0), (0,0), (0,0), (0,0), (0,0)), 

W2 = 25(., (0,0), -,(1,0), -,(1,0), (0,0), -,(0,0), (0,0), (1,0), (1,1), (1,0), (1,1), (1,0), (0,1), (1,0), (1,1), (0,1), (0,1)), 

W3 = 2^(-, (0,0), •, (0, 1), •, (0, 1), (0, 0), ■, (0, 0), (0, 0), (0, 1), (0, 1), (0, 1), (0, 1), (0, 1), (0,0), (0, 1), (0, 1), (0,0), (0,0)), 

W4 = 2^(-, (0,0), •, (0,0), •, (0, 0), (0, 1), ■, (0, 0), (0, 0), (0, 0), (0, 0), (0,0), (0,0), (0,0), (0,0), (0,0), (0,0), (0,0), (0,0)), 

Ws = 2^1, (0,0), •, (0,0), •, (0, 0), (0, 0), ■, (0, 1), (0, 1), (0, 1), (0, 0), (0, 1), (0, 1), (0, 1), (0,0), (0, 1), (0, 1), (0,0), (0,0)), 

w e {0, Wi, W2. W3, W4, Wi + W4, Wi + W3, Wi + W2, Wi + W3 + W4, Wi + W2 + W4, W3 + W4, W2 + W4}. 



^2 with (6, 14). Generators 51, . . . , 57, *i, *2 and relations 

5i = 54, 52 = 1> 52' = 5253, 53 = 1, 53' = 5355, 5f = 53 , 54 = 1, 5f = 54, 5f = 
545557 , 5f = 545657*2, 55 = 57*^^ 55' = 5556, 5f = 5557, 5f = 5557 , 5f = 
5557, 56 = 58*^\ 5f = 5657*2, 5f = 5657*^^ 5f = 56*2, 5f = 56*2, 5f = 56, 97 = 
*i, 5f = 57*2, 5f = 57*rS 5f = 57*^^ 5f = 57*^^ 5f = 57, = 57, *f = 

J. J.2 ^92 _ J.93 _ +-1 +94 _ J.-1 J.95 _ ^ +96 _ ^ ^91 _ ^-1j.-1 j.92 _ j. ^ j.93 _ 

^1^2, ''I — ^1 ,1 — 1 ,1 — 1 ,1 — 1, 1 — 1, 2 — 1 2 , 2 — ''l*'2, ^2 — 

*2 ^' *2* = *2 ""^J *2'^ = *2, *2^ = *2, *2^ = *2- 



Wi = 2*'(-, •, ■, (1, 0), ■, (1, 0), (0, 0), ■, •, (0,0), (1,0), (1,0), (1,0), (1,0), (1, 0), (0, 0), (1, 0), (1, 0), (0, 0), (0, 0), ■, ■, (0,0)), 

W2 = 2''(-, •, ■, (0, 0), ■, (0, 0), (1, 0), ■, •, (0,0), (0,0), (0,0), (0,0), (0,0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), ■, ■, (0,0)), 

W3 = 2'^(-, •, ■, (0, 0), ■, (0, 0), (0, 0), ■, •, (1,0), (0,0), (0,0), (0,0), (0,0), (0, 0), (1, 0), (1, 0), (0, 0), (1, 0), (1, 0), ■, ■, (1,0)), 

w e {0, Wi, W2, Wi + W2}. 



53 with (4, 6). Generators gi, . . . , g5,t and relations 
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gl = 54, 92 = 1> fff = 5253, gi = 55, 5f = 5355* ^ 5f = 5355* \ gj = 1, 5f = 
54, 5f = 54, 5f = 54, 5i = t, 5f = 55t-\ 5f = 55*-S 5f = 55, 5f = 55, = 

Wi = 25((0), (1), (0), (0). (0), (0), (0), (0), (0), (0), (0), (0), (0), (0), (0)), 
W2 = 25((0), (0), (0), (0), (0), (1), (0), (0), (1), (0), (1), (1), (1), (0), (0)), 
W3 = 25((0), (0), (0), (0), (0), (0), (1), (0), (0), (0), (0), (0), (0), (0), (0)), 

w e {o,Wi,W2,W3,Wi +W2 + W3,W2 + W3}. 

54 with (3, 8). Generators gi, ■ ■ ■ ,g4,t and relations 

5? = 54, gi = 53, 5f = 5253^"^ gi = t, gf = g3^"^ gf = 53, 5I = 1, gf = 

54, 5f = 54, gf = 54, = t-\ = t, t33 = t, = t. 

Wi = 27((0),(0),(0),(0),(0),(0),(1),(0,(0),(0)), 
W2 = 2«i((0),(0),(0),(l),(l),(0),(-2),(0),(2),(0)), 

w e {0, Wi, 3W2, 2W2}. 

55 with (2, 6). Generators gi, . . . , g^jt and relations 

<7? = 1, 5i = *, 5f = 52t-\ 5i = 1, gl' = 53, 5f = 53, = t-\ t^^ = t, t^^ = t. 

Wi = 25((1),(0),(0),(0),(0),(0)), 

W2 = 25((0),(0),(1),(0),(0),(0)), 

W3 = 25'((0),(0),(0),(0),(1),(0)), 

W4 = 25((0),(0),(0),(0),(0),(1)), 

w e {o,Wi,W2,W3,W4,Wi + W4}. 
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